정보처리학회 논문지 컴퓨터 및 통신시스템
Current Result Document :
| 한글제목(Korean Title) |
그루버 알고리즘 적용을 위한 LEA 양자 회로 최적화 |
| 영문제목(English Title) |
Optimization of LEA Quantum Circuits to Apply Grover’s Algorithm |
| 저자(Author) |
백동환
김승욱
Baek Dong Hwan
Kim Sung Wook
장경배
김현준
박재훈
송경주
서화정
Kyung Bae Jang
Hyun Jun Kim
Jae Hoon Park
Gyeung Ju Song
Hwa Jeong Seo
|
| 원문수록처(Citation) |
VOL 10 NO. 04 PP. 0101 ~ 0106 (2021. 04) |
한글내용
(Korean Abstract) |
양자 알고리즘과 양자 컴퓨터는 우리가 현재 사용하고 있는 많은 암호들의 안전성을 깨뜨릴 수 있다. 그루버 알고리즘을 n-bit 보안레벨을 가지는 대칭키 암호에 적용한다면 보안레벨을 (n)-bit 까지 낮출 수 있다. 그루버 알고리즘을 적용하기 위해서는 오라클 함수에 대칭키 암호가 양자 회로로 구현되어야 하기 때문에 대상 암호를 양자 회로로 최적화하는 것이 가장 중요하다. 이에 AES 또는 경량 블록암호를 양자 회로로 구현하는 연구들이 최근 활발히 진행되고 있다. 본 논문에서는 국산 경량 블록암호 LEA를 양자 회로로 최적화하여 구현 하였다. 기존의 LEA 양자 회로 구현과 비교하여 양자 게이트는 더 많이 사용하였지만, 큐빗을 획기적으로 줄일 수 있었으며 이러한 트레이드오프 문제에 대한 성능 평가를 수행하였다. 마지막으로 제안하는 LEA 양자 회로에 그루버 알고리즘을 적용하기 위한 양자 자원들을 평가하였다.
|
영문내용
(English Abstract) |
Quantum algorithms and quantum computers can break the security of many of the ciphers we currently use. If Grover’s algorithm is applied to a symmetric key cipher with n-bit security level, the security level can be lowered to (n)-bit. In order to apply Grover’s algorithm, it is most important to optimize the target cipher as a quantum circuit because the symmetric key cipher must be implemented as a quantum circuit in the oracle function. Accordingly, researches on implementing AES(Advanced Encryption Standard) or lightweight block ciphers as quantum circuits have been actively conducted in recent years. In this paper, korean lightweight block cipher LEA was optimized and implemented as a quantum circuit. Compared to the previous LEA quantum circuit implementation, quantum gates were used more, but qubits were drastically reduced, and performance evaluation was performed for this tradeoff problem. Finally, we evaluated quantum resources for applying Grover’s algorithm to the proposed LEA implementation.
|
| 키워드(Keyword) |
이더리움
블록체인
샤딩
협상 해법
게임 이론
그래프 분할
부하 균형
Ethereum
Blockchain
Sharding
Bargaining Solution
Game Theory
Graph Partitioning
Load Balancing
양자 컴퓨터
그루버 알고리즘
LEA
양자 자원
Quantum Computer
Grover’s Alogoritm
LEA
Quantum Resource
|
| 파일첨부 |
PDF 다운로드
|
